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1. In a computing system in which groups of 
individual instructions are executable in parallel by 
processing pipelines, apparatus for routing each instruction 
in a group to be executed in parallel to an appropriate 
pipeline, the apparatus comprising: 

storage for holding at least one rfroup of 
instructions to be executed in parallel, each instruction in 
the group having associated therewith a pipeline identifier 
indicative of the pipeline for executing /that instruction; 

a crossbar having a first set/of connectors 
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coupled to the stortfgfeNfor receiving 
and a second set of connectors coupl 
pipelines; 

means responsive \o the 
individual instructions in tl\e gr 
instructions onto| appropriate\on, 
connectors, to thereby supply 
to be executed in parallel to 



instructions therefrom 
to the processing 

ipeline identifier of the 
up for routing individual 
s of the second set of 

instruction in the group 
e appropriate pipeline. 
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2. Apparatus as /in c] 



set of/conned 



one for \ea 



im 1 wherein: 
rs consists of a set of 
ch instruction in the 



the first 
first communication b^ses/1 
storage; 

the second s^C\ of connectors consists of a set of 
second communication btise N $, one for each pipeline; and 

the means i/espon^ive to the pipeline identifier 

comprises : 

a set of decodVrs/coupledX to the storage to 
receive as fi/rst input signals the pipeline identifiers 
and in response thereto supply as output signals a 
switch control signal; and 

/a set of switches, coupled to the decoders, 
one switdh at the intersection of each of the first set 
of connectors with the second set of connectors, the 
switches providing connections in response to receiving 



• * 

14 



the switch control signal to thereby supply/ each 
instruction in the group to be executed in/parallel to 
the appropriate pipeline. 

5 3 • In a computing system in which 7 sets of 

individual instructions are executable in paxallel by 
processing pipelines, apparatus for routinq/ each instruction 
in a group to be executed in parallel to an appropriate 
pipeline, the apparatus comprising: j 

10 a storage for holding a collection of 

instructions, including at least one s^t of instructions to 
be executed in parallel, each instruction in the set having 

Q associated therewithra^gpipeline identifier indicative of the 

% pipeline to which tttat instruction is to be issued; 

3U5 a crossbar switch having ^a first set of connectors 

J2 coupled to the storage for receiving instructions therefrom 

yj \ \ / 

oi and a second set of qonnector^ coupled to the processing 

H 8 pipelines; 

selection mekns connected to receive the set of 
2£0 instructions and connected to receive information about 

those instructions to b^next^execuv^ed in parallel for 
supplying in response thereto an output signal indicative of 
S3 the next set of instructions to be executed in parallel; and 

decoder means coupled to receive the output signal 
25 and each of the pipeline ^cientifiers of\the instructions in 
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the storage for selectively connecting ones of the first set 
of connectors to ones of/ the Second set of connectors to 
thereby supply each instruction^ in the set \ to be executed in 
parallel to the appropriate pipeline. ' 



4. Apparatus as in claim 3 wherein the first set 
of connectors consists of a set of first communication 
buses, one for eac^ instruction in the storage; 

the second set of connectors consists of a set of 



35 second communication buses, one for each pipeline; 

the decoder means comprises a set of decoders 
coupled to receive as first input signals the pipeline 



• * 

15 



10 



identifiers and the information about the next /group of 
instructions to be executed by the pipelines and in response 
thereto supply as output signals a switch control signal; 
and 

the crossbar switch includes a se^ of switches, 
one at the intersection of each of the first set of 
connectors with the second set of connectors, the switches 
providing connections in response to receiving the switch 
control signal to thereby supply each instruction in the 
group to be executed in parallel to the/ appropriate 
pipeline. 



15 



25 



30 



35 



5. Apparatus ete in claim/4 wherein the 
multiplexer supplies anf output signa/l to the decoders to 
select the next group of instinct ig/ns to be supplied to the 
pipelines. 

6. In a computing sy^tW in which groups of 
individual instructions \ are executable in parallel by 
processing pipelines, a Wethod/f or transferring each 
instruction in a group to be Executed \through a crossbar 
switch having a first set of /connectors coupled to the 
storage for receiving instructions therefrom and a second 
set of connectors coupled\tp the processing pipelines, the 
method comprising: \y 

storing in storarge at least one \group of 

/ ^ \ 
instructions to be executfed\ in parallel, each instruction in 

the group having associated ^therewith a pipeline identifier 

indicative of the pipeline which will execute that 

instruction; and 

using the pipeline identifiers of the individual 

instructions in the aft least one group of instructions which 

are to be executed next to control switches between the 

first set of connecycors and the \second set of connectors to 

thereby supply each instruction rn the group to be executed 

in parallel to the appropriate pipeline. 
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7. A method as in claim 6 vrtjerein the step of 
using comprises: 

supplying the pipeline identifiers of the 
individual instructions in the at least one group of 
instructions to a corresponding number of decoders, each of 
which provides an output signal indicative of the pipeline 
identifiers; and 

using the decoder output^ signals to control the 
switches between the first set off connectors and the second 
set of connectors to thereby supply each instruction in the 
group to be executed in parallel to the appropriate 
pipeline. 
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storage 



executed in 
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8 . In a Vcompi^ting 
individual instruct 1 
processing pipeline 
instruction in a 
appropriate pipeline 
storing in 
instructions to be 
the group having assoc 
indicative of the pip 
instruction ; and 

using the 
instructions to be 
switches in a cros, 
connectors couplei 
therefrom and a Second set o 
processing pipe 
the group to be/ executed 
pipeline. 



system in which groups of 
'executable in parallel by 
od for supplying each 
executed in parallel to an 
hod comprising: 
t least one group of 
parallel, each instruction in 
therewith a pipeline identifier 
whichv will execute that 



ipelifte identifier of those 

cuted in parallel to control 



lext ex* 
sbar swit* 



to the s1 



h having a first set of 
rage for receiving instructions 



fines to thereb 



connectors coupled to the 
supply each instruction in 
in parallel to the appropriate 




